Thời thiếu nữ, Geladze được miêu tả là "một cô gái da tàn nhang với mái tóc nâu vàng rất hấp dẫn," từng có lần khoe khoang với bạn bè rằng mình "là một cô gái xinh đẹp và được các chàng trai mong mỏi."[7] Geladze lọt vào mắt xanh của Besarion Jughashvili, một anh thợ vá giày địa phương, và hai người họ kết hôn vào năm 1872 hoặc 1874, khi bà mới 16 tuổi.[6][lower-alpha 3] Họ có với nhau ba đứa con, đều là trai, nhưng hai đứa đầu, Mikheil (14–21 tháng 2 năm 1875) và Giorgi (24 tháng 12 năm 1876 – 19 tháng 6 năm 1877), bị chết yểu.[8] Đứa con út, Ioseb, chào đời ngày 6 tháng 12 năm 1878.[lower-alpha 4] Trước lúc sinh Ioseb, Geladze đã trở nên sùng đạo, thề nguyện sẽ hành hương đến một nhà thờ ở Geri nếu đứa trẻ đương mang sống sót bình an, lời thề mà bà và Jughashvili đều giữ.[10]